﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Vjezbe1
{
    public class FibonacciGenerator
    {
        public int generate(int n)
        {
            return generate_alan994(n);
        }

        private int generate_alan994(int n)
        {
            if (n == 0 || n == 1)
            {
                return n;
            }

            return generate(n - 1) + generate(n - 2);
        }


        private int generate_nppdev(int n)
        {
            if (n == 0 || n == 1)
            {
                return n;
            }
            
            return generate(n - 1) + generate(n - 2);
        }

        private int generate_mzagar(int n)
        {
            return (n == 0 || n == 1) ? n : generate(n - 1) + generate(n - 2);
        }

        private int generate_mvila(int n) {

            if (n == 0 || n == 1)
            {
                return n;
            }

            else {

                return generate(n - 1) + generate(n - 2);
            }
         
        }

        private int generate_darkobaricevic(int n)
        {
            if (n == 0 || n == 1)
            {
                return n;
            }

            return generate(n - 1) + generate(n - 2);
        }

        private int generate_mjagod(int n) {
            if (n == 0 || n == 1)
            {
                return n;
            }

            else
            {

                return generate(n - 1) + generate(n - 2);
            }
        }

        private int generate_kivanko(int n)
        {
            if (n == 0 || n == 1)
            {
                return n;
            }

            else
            {


                return generate(n - 1) + generate(n - 2);
            }
        }

        private int generate_ikosovec(int n)
        {
            if (n == 0 || n == 1)
            {
                return n;
            }

            else
            {

                return generate(n - 1) + generate(n - 2);
            }
        }

        private int generate_iznika(int n)
        {
            if (n == 0 || n == 1)
            {
                return n;
            }

            else
            {

                return generate_iznika(n - 1) + generate_iznika(n - 2);
            }
        }

    }
}
